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Abstract 

We show that every infinite zigzag persistence module decomposes into a direct sum of 
interval persistence modules. 


Introduction 


A discrete persistence module is a functor M: Z ^ Vec where Z is the integers viewed as a poset 
category and Vec is the category of finite dimensional vector spaces over some fixed field F. It 
was proved by Webb [7] that a discrete persistence module admits a decomposition into a direct 
sum of interval persistence modules. This was later generalized by Crawley-Boevey l3| to persis¬ 
tence modules indexed over the category of real numbers. Another type of persistence module is 
the zigzag persistence module considered by Carlsson and de Silva [2]. Such persistence modules 
also decompose into intervals, a fact well-known to representation theorists. In this note we gen¬ 
eralize this result to infinite zigzags, or, in the language of representation theory, to locally finite 
representations of with arbitrarily ordered arrows. 


The fact that a locally finite dimensional representation of admits a direct sum decomposition 
into interval summands is known |4], but to the best of the author's knowle dge , the result is not 
present in the literature. Moreover, it should be emphasized that Theorem 1 1.71 appears in more 
general form in Section 6 (Covering Theory) of RingeTs Izmir Notes |5|. 


Working with infinite zigzags proved itself convenient in an ongoing project but there was an 
apparent lack of citable sources on the interval decomposition of such zigzags. The author hopes 
this note fills that gap. Moreover, an immediate consequence of this approach is a new proof for 
the interval decomposition of discrete persistence modules. 
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1 Zigzag Persistence Modules 


A zigzag persistence module is a sequence of vector spaces and linear maps indexed by the integers 

V: • • • o V-i -H> Vb o W -H” • • • 
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where denotes an arrow of type or —This is a generalization of discrete persistence modules 
for which arrows point in the same direction. In this note we will restrict ourselves to zigzags 
persistence modules of the form 


F: 


F_i ^ Fo ^ 


i.e. where we have sinks at all odd numbers and sources at even numbers. Any other zigzag 
persistence module can be understood from such a zigzag by adding appropriate isomorphisms. 

In the language of category theory a zigzag persistence module is a functor V -.T/L ^ Vec where 
ZZ is the category with objects the integers TL, together with morphisms i ^ i — 1 and i —)■ i + 1 
for all even numbers i. We shall denote the morphisms —>■ i — 1) and V {i ^ i + l)hy gi and fi, 

respectively. For integers s < t we define fhe restriction ofV to [s, t] to be the persistence module 
1/|[5 : ZZ |[5 i] —> Vec where ZZ|[^ 4 ] is the full subcategory of ZZ with objects {f: s < f < f}. A 
zigzag persistence module indexed by ZZjj^ j] is finite. 

For a < 6 G Z U {±oo} define an interval (zigzag) persistence module : ZZ —> Vec on objecfs by 



F if a < f < 6 
0 otherwise 


and which assigns the identity morphism to any morphism connecting two non-zero vector spaces. 
Note that we have adopted the convention —oo < i < -t-oo for all i G Z. 

For zigzag persistence modules U,W: ZZ ^ Vec, define their direct sum t/ 0 FF to be the persis¬ 
tence module defined on objects by {U 0 W)i = Ui ®Wi and on morphisms by {U 0 W){a) = 
U (a) ®W{a). We say that V is decomposable if there exist non-zero U, W such that V = U ®W.li 
no such decomposition exists then V is indecomposable. 

A weaker form of indecomposability is indecomposability over an interval. Let s < t be integers; 
0 W: ZZ —> Vec is [s, t]-indecomposable if for any decomposition W = 0 W^, then either 

Wf = 0 for all i G [s,f], or Wf = 0 for all i G [s,t]. Moreover, an [s,t]-decomposition of V is a 
decomposition V = ®j(zj such that is [s, f]-indecomposable for all j G J. It is not hard to 
see that such a decomposition exists for every [s, t]: if V is [s, f]-indecomposable then we are done. 
Otherwise, decompose V and inductively choose a [s, f]-decomposition for each of its summands. 
Since the sum of dimensions dim W 0... 0 dim Vt is finite, this process must terminate after a finite 
number of steps. 

Lemma 1.1. V is indecomposable if and only ifV is [—k, k]-indecomposable for all non-negative integers 

k. 


Proof. -0: Assume that V = U (B W for non-trivial U and W. Then there exist indices fi and 
i2 such that / 0 and Wjj / 0. This contradicts that V is [—max(|ii|, |i2|),max(|ii|, |f2|)]- 
indecomposable. This follows by definition. □ 
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The Only Indecomposables are Interval Persistence Modules 

First we prove that every indecomposable is an interval, and then we show that every zigzag 
persistence module decomposes into a direct sum of indecomposables. 

The following result is well-known and can be found in many sources. For an elementary, self- 
contained proof, see |i 6 J. 

Theorem 1.2. IfV is a finite zigzag persistence module, then V decomposes as a finite direct sum of interval 
modules. 


Moreover, the theorem of Azumaya-Krull-Remak-Schmidt |T] asserts that such an interval decom¬ 
position is unique up to re-indexing. 


Observe that if V is an infinite zigzag persistence module, then the restriction of V to an interval 
[s, t] decomposes as a direct sum 

n 






2=1 


Lemma 1.3. If there exists an interval [s^t] such that the interval decomposition ofV\[s^tj includes an 
interval with s < Oj and bj < t, then V is decomposable. 


Proof. To simplify notation we shall assume that both s and t are even, and that aj = s + 1 and 
bj = t — 1. The former can be achieved by increasing the interval [s,f] and the latter is purely a 
cosmetic assumption to make the commutative diagram below smaller. Let 

be an isomorphism and let gi and fi denote the linear maps of the zigzag persistence module 
U 0 /[“j-Ll. This decomposition of is extended to a decomposition of V as described by the 
following commutative diagram 


• • • ^ 


9s 


V. ——» K+1 


fa-2 




9t 


Yt 


ft 




- <f>s 

= 4>s+i 

^ <Pt-l 

= (ft 


'4' _ > 

T Z ,9s ^ 

' L . rr j 

j-\aj,bj] , 9s+ 2 fs—2 

Jai,bi] , gt 



• • • ^ 


U. 






Ut 


Vt 


t+i 


where we defined 


gs = gsO(t)s^ ft = ft o A ^ 

and fi = fi, gi = gi and Ui = Vi for alH < s — 1 and i > t -|- 1 . □ 

Lemma 1.4. Let V: ZZ Vec be indecomposable, then there exists at > 0 such that fi is injective and 
gi is surjective for all i >t. Dually, there exists an s <0 such that fi is surjective and gi is injective for all 
i < s. 
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Proof. Let dim Vb = N} we shall show that there can be at most N morphisms fi, i > 0, that are 
non-injective. 

Assume that ker fifO for an even integer i > 0 and look at the interval decomposition of y| . 
Since ker/j f 0, there exists an in terv al in the interval decomposition of By in- 

decomposability of V and Lemma El it follows that that a = 0. Thus, if there are M indices 
0 < n < i 2 < ■ ■ ■ < such that ker/j^. f 0, then the interval decomposition of has at 

least M intervals supported on 0, implying that M < dim Vq = N. 

The setting with gi non-surjective is completely analogous. 

Lemma 1.5. Let gi : Vi ^ Vi-i be a surjection and fi: Vi ^ Vi+i an injection. IfVi-i 
then we can choose decompositions Vi = Ui® Wi and 1 /j+i = CZj+i © Wi+i such that 

gi{Ui) = U^-l g^{Wi) C W^-i 

MUi) = [/,+i fi(lVi) C Wi+i 

Proof. Define Ui = g~^{Ui-i) and let Wi be an internal complement of Ui in Vi. From surjectivity 
of g it follows that gi{Ui) = Ui-i and that gi{Wi) C Wi-i. Similarly, define Lj+i = ffUi) and 
let Wi+i be an internal complement of f/j+i in l^+i- Injectivity of /* implies fi{Ui) = C/j+i and 
fi{W^) C ILi+i. □ 


□ 

= Ui-i © Wi-i, 


We are now able to prove the first of our two needed results. 

Theorem 1.6. Let V: ZZ —>■ Vec be indecomposable. Then V is an interval persistence module. 


Let m > 0 be an index such that fi is injective and gi is surjective for all i > m. We shall show 
that fi and gi are isomorphisms. Assume for the sake of contradiction that f is not surjective and 
decompose Vi+i = f/j+i © im/j where is an internal complement of im/j. That yields the 
following sequence of vector spaces and linear maps: 


' - - -> <- — - l^i+2 


fi + 2 


Vi+3 ^ 


9i+4. 


fi 


Vi Ui+i © im fi g-+2iUi+i) © Ui+2 fi+2ig-f2{Ui+l)) © Ui+3 i 


fi+2 


9i+4 


where we have used Lemma E^ together with the fact that gi +21 is surjective and fi +21 is injective 
for all / > 1. Since the process can be continued indefinitely, this contradicts that V is indecom¬ 
posable. Similarly, we must have that gi is an isomorphism for all i > m. Dually there exists an m' 
such that fi and gi are isomorphisms for all i < m'. Hence, V can be completely u nde rstood by its 
restriction to the interval [m', m]. The theorem follows by application of Theorem ll.2l . 


Decomposition into Intervals 


The next thing we need to show is that every zigzag persistence module decomposes into a direct 
sum of interval modules. This is a special case of the first theorem in Section 6 of Il5ll. 
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Theorem 1.7. Any non-zero zigzag persistence module V decomposes into a direct sum of interval persis¬ 
tence modules. 

Proof. We shall inductively define a [—k, A:]-decomposition of V for every k > 0. 

Start by choosing a [0,0]-decomposition of V = ® where [m] = {0, The 

idea is to choose a [—1, l]-decomposition of and fhen, for every summand in the [—1,1]- 

decomposition of choose a [—2, 2]-decomposition, and so forth. To illustrate the first step, 
let jo € [m] be as above and let 

yUo) ^ yUoJi) 

be a [—1, l]-decomposition of 1/ho). YVe parametrize the [—1, l]-indecomposables by a pair of in¬ 
dices (jo, ji) under the convention that l/hoJi) jj^-th [—1,1]-indecomposable in a [—1,1]- 

decomposition of 1/ho). Hence, the summands in a [—2, 2]-decomposition of l/h'oJi) j^g (;£g_ 
noted by l/hodi>i 2 ) where forth. 

Inductively, for every {k l)-tuple (jo, ■ ■ ■, jfc) satisfying 

ji G for all l<i<k, (1) 

choose a[—{k-\-l),{k-\- l)]-decomposifion 

yijo,..;jk) ^ yUo,...,jk,jk+i)^ 


which in turn yields a[—{k-\-l),{k-\- l)]-decomposition of V 


© © - © 


1/ho 


joG[m] ifc+lG[m(jo,...,4)] 


•,ifc+i) 


Let I be the set of all infinite sequences s = (jo, ji, • • •) such that the restriction to (jo, • • •, jfc) 
satisfies (HJ for every k, and for every s € / define 

ys _ yijo) PI yljoji) p y{iopi,j2) (-).... 


It is not hard to see that Vf = l/ho,- - j/) £qj. gvery —k<i<k. In particular, is [—k, k]- 
indecomposable for all A: > 0 and thus indecomposable by Lemma ll.ll . Also, by the same obser¬ 
vation, it follows fhat Ij = *■ 


Note that there can be sequences s G / such that 1/* = 0. To give a proper direct sum decomposi¬ 
tion of V we let /' C / be the set of all sequences s G / such that / 0. Hence, 


1/ ^ 0W. 

se/' 

□ 
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Since the interval modules have local endomorphism rings it follows from the theorem of Azumaya- 
Krull-Remak-Schmidt lU that such a decomposition is unique up to permutation of the indexing 
set. 

To conclude this paper we provide an example showing that the assumption dim Vi < oo for all 
i € Z is crucial. The example is due to Michael Lesnick. 

Example 1.8. Let V' = 0^i define V by the following properties: V restricted to the 

non-positive integers equals V', Vi = F, 1^ = 0 for i > 1, and /o restricted to any of the 
above is the identity. 

Assume that V decomposes into a direct sum of interval persistence modules and let /[“T] t]-jg 
single interval summand that is non-zero at index i = 1. Since /o for all A: > 1 we 

must have that is non-zero for all A: > 1. Or, in other words, it must be of the form 
This is not possible as the restriction of V to non-positive integers equals a direct sum of interval 
persistence modules that are non-zero on a finite number of indices. Hence, there carmot be an 
interval persistence module containing Vi. 
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